CLAIMS 



What is claimed is: 

1 . A method for reducing lock contention of concurrent transactions on a 
plurality of rows of a table in a relational data base system in response to a database query 
having a set of predicates, the method comprising the steps of: 

(a) scanning all rows of the table within an access range determined by the query; 

(b) evaluating each scanned row to determine whether the row satisfies the set of 
predicates; and 

(c) returning the row if it satisfies the set of predicates of the query. 

2. The method of claim 1, wherein the scanning step (a) further comprising the 



(al) accessing the rows of the table with uncommitted read semantics 
irrespective of current locks. 

3. The method of claim 2, wherein the step of evaluating (b) further comprises 



(bl) evaluating each row to determine whether it satisfies the set of 
predicates of the query; and 

(b2) continuing the scan if the row does not satisfy the set of predicates of 
the query. 



step of: 



the steps of: 
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4. The method of claim 3, wherein the returning step (c) further comprises the 

steps of: 

(cl) requesting a lock on the row; 
(c2) suspending the scan, if the requested lock is refused; 
(c3) repeating the request for a lock and re-evaluating the row when the 
lock is permitted ; and 

(c4) returning the row if the row still satisfies the set of predicates of the 

query. 

5. The method of claim 5, wherein the returning step (c) further comprises the 

step of: 

(c5) releasing the lock, skipping the row, and continuing the scan if the 
row no longer satisfies the set of predicates of the query. 

6. The method of claim 1, wherein the returning step (c) further includes the 
step of : 

(cl ) returning the row as a result set. 

7. The method of claim 1, wherein the returning step (c) further includes the 

step of: 

(cl) returning the row if the row is a committed row. 

8. The method of claim 1, wherein the database query is a SQL statement. 
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9. An apparatus for reducing lock contention of concurrent transactions on a 
plurality of rows of a table in a relational data base system in response to a database query 
having a set of predicates, comprising: 

means for scanning all rows of the table within an access range determined by the 

query; 

means for evaluating each scanned row to determine whether the row satisfies the set 
of predicates; and 

means for retuming the row if it satisfies the set of predicates of the query. 

10. The apparatus of claim 9, wherein means for scanning further comprising: 
means for accessing the rows of the table with uncommitted read semantics 

irrespective of cunent locks. 

1 1 . The apparatus of claim 10, wherein the means for evaluating further 
comprising: 

means for evaluating each row to determine whether it satisfies the set of 
predicates of the query; and 

means for continuing the scan if the row does not satisfy the set of predicates 
of the query. 

12. The apparatus of claim 1 1 , wherein the means for retuming further comprising: 

means for requesting a lock on the row; 

means for suspending the scan, if the requested lock is refused; 
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means for repeating the request for a lock and re-evaluating the row when the 
lock is permitted; and 

means for retuming the row, if the row still satisfies the set of predicates of 
the query. 

13. The apparatus of claim 12, wherein the means for retuming further includes 
means for releasing the lock, skipping the row, and continuing the scan, if the row no 
longer satisfies the set of predicates of the query. 

14. The apparatus of claim 9, wherein the row is returned as a resuh set, 

15. The apparatus of claim 9, wherein the row retumed is a committed row. 



^ 16. The apparatus of claim 9, wherein the database query is a SQL statement. 

ft 

17. A computer readable medium containing programming instructions for 
reducing lock contention of concurrent transactions on a plurality of rows of a table in a 
relational data base system in response to a database query having a set of predicates, the 
programming instructions for: 
20 (a) scanning all rows of the table within an access range determined by the query; 

(b) evaluating each scaimed row to determine whether the row satisfies the set of 
predicates; and 

(c) retuming the row if it satisfies the set of predicates of the query. 
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18. The computer readable medium of claim 17, wherein the scarming instruction 
(a) further comprising the instruction for: 

(al) accessing the rows of the table with uncommitted read semantics 

irrespective of current locks. 

5 

19. The computer readable medium of claim 1 8, wherein the instruction for 
evaluating (b) further comprises the instructions for: 

(bl) evaluating each row to determine whether it satisfies the set of 
p predicates of the query; and 

tQ (b2) continuing the scan if the row does not satisfy the set of predicates of 

O 

^ the query. 

s 

20. The computer readable medium of claim 19, wherein the returning instruction 

O 

LTf (c) further comprises the instructions for: 

p 

H (cl ) requesting a lock on the row; 

(c2) suspending the scan, if the requested lock is refused; 
(c3) repeating the request for a lock and re-evaluating the row when the 
lock is permitted ; and 

(c4) returning the row if the row still satisfies the set of predicates of the 

20 query. 



2 1 . The computer readable medium of claim 20, wherein the returning instruction 
(c) further comprises the instructions for: 
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(c5) releasing the lock, skipping the row, and continuing the scan if the 



row no longer satisfies the set of predicates of the query. 



22. The computer readable medium of claim 17, wherein the returning instruction 



5 (c) further includes the instruction for: 



(c 1 ) returning the row as a result set. 



23. The computer readable medium of claim 17, wherein the returning instruction 

O (^) farther includes the instruction for: 

□ 

11^ (cl) retuming the row if the row is a committed row. 

O 
hi 
SI 

24. The computer readable medium of claim 17, wherein the database query is a 



p SQL statement. 

b 

m 

Q 
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